Some Cayley graphs for simple groups
نویسندگان
چکیده
منابع مشابه
Some Cayley graphs for simple groups
Let 93 be a finite connected regular graph of degree k>2 having n vertices and diameter d. Fix a vertex x. Each vertex at distance i<d from x is joined to at most k-l vertices at distance i+l from X. Thus, n=1+k+k(k-1)+k(k-1)2+*..+ k(kl)d-’ zz2kd, so that dz (log +n)/(log k), where logarithms are to the base 2. This argument suggests that graphs B in which dr Clog n have a “tree-like structure”...
متن کاملIsospectral Cayley Graphs of Some Finite Simple Groups
We apply spectral analysis of quotients of the BruhatTits buildings of type Ãd−1 to construct isospectral non-isomorphic Cayley graphs of the finite simple groups PSLd(Fq) for every d ≥ 5 (d 6= 6) and prime power q > 2.
متن کاملDomination parameters of Cayley graphs of some groups
In this paper, we investigate domination number, $gamma$, as well as signed domination number, $gamma_{_S}$, of all cubic Cayley graphs of cyclic and quaternion groups. In addition, we show that the domination and signed domination numbers of cubic graphs depend on each other.
متن کاملSmall-diameter Cayley Graphs for Finite Simple Groups
Let 5 be a subset gener<lIing a fin ite group G. The corresponding Cayley gruph '§(G , 5 ) has the e lements of G as vertices ~od the. pairs 19. $g f. g E' G. $ E S . as edges. The diameter Q( ':!}(G , 5 ) is the smallL'lll iotcger d such thai every clement of G can be expressed as a word uf leoglh .,,;;. d using c lements (rom 5 U S ". A simple counl of words shows thai d ~ 10g~ I~ 1 (IG O. We...
متن کاملOn locally primitive Cayley graphs of finite simple groups
A graph /is said to be G-locally primitive, where G is a subgroup of automorphisms of /-, if the stabiliser G~ of a vertex a acts primitively on the s e t / ( a ) of vertices of / adjacent to or. For a finite non-abelian simple group L and a Cayiey subset S of L, suppose that L <3 G...<Aut( L ) , and the Cayley graph /= Cay ( L, S) is G-locally primitive. In this paper we prove that L is a simp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1989
ISSN: 0166-218X
DOI: 10.1016/0166-218x(89)90048-6